#include <stdio.h>

/*
* 输入两个正整数m和n，求其最大公约数和最小公倍数。
  比如：12和20的最大公约数是4，最小公倍数是60。
 */
int main() {
    int m = 12, n = 20;
    // 需求1：求最大公约数
    // 1.取出mn之间的最小值
    int min = (m < n) ? m : n;
    for(int i = min;i >= 1;i--) {
        if (m % i == 0 &&  n % i == 0) {
            printf("m和n的最大公约数是:%d\n",i);
            break;
        }
    }

    // 需求2：求最小公倍数
    // 获取最大数
    int max = (m > n) ? m : n;
    for(int i = max; i <= m * n; i ++) {
        if (i % m == 0 && i % n == 0) {
            printf("m和n的最小公倍数是:%d\n",i);
            break;
        }
    }
}
